Region Extraction and Verification for Spatial and Spatio-temporal Databases
نویسنده
چکیده
Newer spatial technologies, such as spatio-temporal databases, geo-sensor networks, and other remote sensing methods, require mechanisms to efficiently process spatial data and identify (and in some cases fix) data items that do not conform to rigorously defined spatial data type definitions. In this paper, we propose an O(n lg n) time complexity algorithm that examines a spatial configuration, eliminates any portions of the configuration that violate the definition of spatial regions, and constructs a valid region out of the remaining configuration.
منابع مشابه
Spatio-temporal patterns of crab fisheries in the main bays of Guangdong Province, China
Using a semi-balloon otter trawl, crab fisheries in the main bays of Guangdong Province, China, were carried out seasonally . A total of 70 species were found, all belonging to the South China Sea Faunal sub region in the tropical India-West-Pacific Faunal Region. The clustering and nMDS ordination analysis revealed the existence of three groups. Group 1 included Hailing Bay and four bays to ...
متن کاملSpatio-temporal patterns of crab fisheries in the main bays of Guangdong Province, China
Using a semi-balloon otter trawl, crab fisheries in the main bays of Guangdong Province, China, were carried out seasonally . A total of 70 species were found, all belonging to the South China Sea Faunal sub region in the tropical India-West-Pacific Faunal Region. The clustering and nMDS ordination analysis revealed the existence of three groups. Group 1 included Hailing Bay and four bays to ...
متن کاملSpatio-temporal analysis of the covid-19 impacts on the using Chicago urban shared bicycles by tensor-based approach
Cycling is a phenomenon in urban transportation that has the ability to allocate a specific location at any moment in time. Accordingly, spatial analysis of bicycle trips can be accompanied by temporal analysis. The use of a GIS environment is commonly recommended to display the extent of the phenomenon's spatial changes. However, in order to apply and display changes over time, it will requir...
متن کاملSpatial Analysis of variation of inter-annual distribution of precipitation in Iran over recent decades (1970-2016)
Introduction Geographical situation of Iran is a place for interacting many physical and human processes which lead to specific precipitation climatology in the country. The month to month variation of precipitation is one of the features which the precipitation climatology may reflect due to tempo - spatial characteristics. In fact, monthly distribution of precipitation is one of precipitati...
متن کاملSTCS-GAF: Spatio-Temporal Compressive Sensing in Wireless Sensor Networks- A GAF-Based Approach
Routing and data aggregation are two important techniques for reducing communication cost of wireless sensor networks (WSNs). To minimize communication cost, routing methods can be merged with data aggregation techniques. Compressive sensing (CS) is one of the effective techniques for aggregating network data, which can reduce the cost of communication by reducing the amount of routed data to t...
متن کامل